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In the Claims 

1 . (Currently amended): A method of instruction execution within a microprocessor 
whereby: 

(a) a sequence of operations from a single execution thread and across multiple 
basic blocks [[are]] is divided into individual strands; 

(b) instructions from different basic blocks are assigned to different strands; 

(c) the strands are numbered at compile time to provide an implicit logical time 

ordering; 

(d) the operations within each individual strand are explicitly labelled with 
strand numbering and are executed sequentially; 

(e) certain operations from different strands are executed out of order out 
of order with respect to their original sequential order; 

(f) each strand has a predication state that determines whether certain 
operations from the strand should be completed; 

whereby: 

a plurality of strands are further composed into an executable code block; 

means are provided to reset the predication status of each individual strand at 
the start of the execution of the code block ; 

certain operation strands can be given an abort status indicating that certain 
operations in the block could not be completed ; 

the abort status mechanism may be used to support the recovery from data 
speculative operations between strands ; 

execution of the code block should be repeated when an abort occurs; and 

the predication status of individual strands is set upon a repeat execution such 
that strands that have already been completed are not re-executed . 
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2. (original) The method according to claim 1 whereby operations in one operation 
strand are able to modify the predication status of another strand. 

Claims 3 to 8 (Cancelled) 

9. (Currently amended) The method according to claim [[3]] \ whereby the subdivision 
of code into strands is performed from an original sequential stream of instructions. 

1 0. (Currently amended) The method according to claim [[3]] \ whereby the subdivision 
of code into executable blocks is performed from an original sequential stream of instructions. 

1 1 . (Currently amended) The method according to claim [[3]] \ whereby each operation 
strand is subdivided into a number of phases according to the type of operations that may be issued 
and operations that modify processor state that is visible outside of the executable block may only be 
executed in the final phase of each strand. 

1 2. (Currently amended) The method according to claim [[3]] I whereby operations from 
the strands may be tagged within their execution word format to indicate the strand to which they 
belong. 

13. (Previously presented) The method according to claim 12 whereby a tagged strand 
number is utilized in the control logic of the functional unit to affect the execution of the operation. 



14. (original) The method according to claim 13 whereby execution from a disabled 
strand substantially disables the operation or prevents writeback of results that could affect processor 
state. 
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1 5 . (original) The method according to claim 1 4 whereby the tagging of operations may 
be selective and need only necessarily apply to operations that affect processor state that is visible 
outside of the executable block. 

1 6. (Previously presented) The method according to claim 1 4 whereby an execution state 
of each operation strand is distributed to certain functional units by a global bus structure. 

17. (original) The method according to claim 16 whereby the strand execution state is 
calculated and maintained in a strand control unit. 

1 8 . (original) The method according to claim 1 7 whereby the strand control unit receives 
requests to modify strand status from one or more functional units. 

19. (Currently amended) The method according to claim [[7]] I whereby an abort 
mechanism is utilized to provide a load speculation mechanism allowing memory loads to be 
executed earlier than a logically preceding store operation that may access the same address. 

20. (original) The method according to claim 1 9 whereby the load speculation mechanism 
provides recovery from incorrect speculations by repeat execution of the executable block without 
the requirement for special compensation code. 

21. (Previously presented) The method according to claim 19 whereby detection of 
incorrect load speculations is performed by an explicit functional unit that is used to compare the 
addresses being used by the load and store operations. 



1125512.1 12/15/08 



PATENT 

Application No. 10/518,974 



Docket No. 356884.0002 
Page 5 



22 . (Previously presented) The method according to claim 2 1 whereby address checks are 
inserted into the code strands as a result of insertion of such operations within a graph representation 
of the strand built at code generation time. 

23 . (Currently amended) The method according to claim [[3]] I whereby each strand has 
a committed phase and entry to the committed phase of each strand is performed in the implicit 
logical time ordering of the strands. 

24. (Previously presented) The method according to claim 23 whereby an abort of a 
certain operation strand also causes an abort of all strands which are logically later. 

25 . (Previously presented) The method according to claim 23 whereby a branch executed 
from a particular operation strand causes all strands which are logically later to be disabled. 

26. (Previously presented) The method according to claim 25 whereby branches may be 
issued out of their original sequential order but are suitably resolved and no actual branch is 
performed until the end of the executable block is reached. 

27. (Previously presented) The method according to claim 1 whereby operations from 
different strands may be interspersed in an execution word for the purposes of improving code 
density. 

28. (Previously presented) The method according to claim 1 whereby an explicit 
operation may be issued that disables a set of strands depending on whether they are logically the 
first being executed. 
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29. (Previously presented) The method according to claim 1 0 whereby an operation strand 
mechanism is used to convert conditional blocks of code constructed using branches into separate 
operations strands that do not require a branch. 

30. (Currently amended) The method according to claim [[3]] I whereby the execution 
status of strands upon entry to the executable block may be set from a parameter provided by a 
preceding branch operation. 

31. (Previously presented) The method according to claim 30 whereby an entry 
mechanism may be used to reposition a branch to a logically later strand in the block. 

32. (Previously presented) The method according to claim 1 whereby the scheduling and 
construction of strands is influenced by profiling of the code. 

3 3 . (Previously presented) The method according to claim 32 whereby a strand ordering is 
used to implement static speculations that provides performance benefit whilst seeking to minimize 
the chances of an incorrect speculation that requires recovery. 

34. (Previously presented) A microprocessor for executing instructions using the method 
of claim 1 . 

35. (New) A method of instruction execution within a microprocessor whereby: 

(a) a sequence of operations from a single execution thread and across multiple 
basic blocks are divided into individual strands; 

(b) instructions from different basic blocks are assigned to different strands; 

(c) the strands are numbered at compile time to provide an implicit logical time 

ordering; 
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(d) the operations within each individual strand are explicitly labelled with 
strand numbering and are executed sequentially; 

(e) certain operations from different strands are executed out-of-order with 
respect to their original sequential order; 

(f) each strand has a predication state that determines whether certain 
operations from the strand should be completed; 

whereby the predication status of individual strands is set upon a repeat execution 
such that strands that have already been completed are not re-executed. 



